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1 . Method of inserting a supplementary information item (Sj^jsycb-- 
as a secret watermark, in digital data (I), characterizedJjiJhat^r^ the 
following steps: ^ 

- multi-resolution spectr^kBfeakdown (E1) of the digital data; 

- extraction (E2)pffhe components of lowest frequency; 

- choice (E^of a subset of the components of lowest frequency; 

- modulation (E4) of the components of said subset in order to 
insert the supplementary information (S); and 

./-reverse multi-resolution spectral recomposition (E5) of the 
waterowked digital data (I'). 

2. Insertion methodjaccorcU^ i, characterized inTRaTttTB^ 
multi-level spectral brc^ketowrTlevel (d) i^ppfedetermined so that the number (n) 
of componeots^With the lowest frequency is between 8x8 and 32 x 32. 

3. Insertion method according to one of Claims 1 oz^TT 
characterized in that, at the spectral breakdown step (E1 spectral 
breakdown is performed by a discrete wavelet transfoprtation and, at the 
extraction step (E2), the components of the approxjartation sub-band (LL) are 
chosen. S 

4. Insertion method according to one of Claims 1 or 
characterized in that, at the spectral breakdown step (E1 ), the digital data (I) are 
broken down iteratively into an approximation version corresponding to a low- 
pass filtering and a sub-sampjjng of the digital data or of a previous 
approximation version, and /mto a detail version corresponding to the 
subtraction of the approximation version from the digital data or from said 
previous approximation /version, and, at the extraction step (E2), the 
components of the approximation version are chosen. j ^ a 
/I 5. Insertion method according to one of Claims —1 — to — 4, 
characterized in/fhat, at the modulation step (E4), the components of said 
subset are modulated by adding a modulation value (w k ) generated by a 
pseudo-random function initialized by a digital signal (S) representing the 
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supplementary information to be inserted. \ / c r~ -2- 

6. Insertion method according to one of Claims -A — te — 5, 
characterized in that, at the choosing step (E3), the subset cff components is 
chosen according to a pseudo-random function initializedjafy a digital signal (K) 
representing a confidential key associated with the^tjpplementary information 
(S) to be inserted. 

7. Device for inserting a supplementary information item (S), such 
as a secret watermark, in digital d^ta(l) f characterized in that it has: 

-means (11) jpfihe multi-resolution spectral breakdown of the 
digital data (I); 

-extr^ion means (12) adapted to extract components of lowest 

frequency; 

choosing means (13) for choosing a subset of the components of 
lowest frequency; 

means (14) of modulating the components of said subset in order 
to ip&ert the supplementary information (S); and 

-means (15) for the reverse multi-resolution spectral 
^composition of the watermarked digital data (I'). 

8. Insertion device acc^dingjo^ 

multi-resolution spectral bi^akdO^i l^vel (d) is predetermined so that the 
number (n) of compofT^nts with the lowest frequency is between 8x8 and 32 x 
32. 




9. Insertion device according to one of Claims 7 or8^ 
characterized in that the multi-resolution spectral breakdown m£arfSf"(1 1 ) are 
adapted to perform a discrete wavelet transformation, tjje-extraction means (12) 
being adapted to choose the components of the^afJproximation sub-band (LL). 

10. Insertion device accofdifig to one of Claims 7 or 8, 
characterized in that the multi-resokrfion spectral breakdown means (11) are 
adapted to break down the digital data (I) iteratively into an approximation 
version corresponding to ^^low-pass filtering and a sub-sampling of the digital 
data or of a previpds approximation version, and into a detail version 
corresponding tp^me subtraction of the approximation version from the digital 
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data or from said previous approximation version, the extraction means (12) 
being adapted to choose the components of the approximation v/fersion. _ 
Pi 11. Insertion device according to one of Clqfims - 7 to - 1 0, 
characterized in that the modulation means (14) cooperate with/a generator (16) 
of modulation values (w k ) generated by a pseudo-random function initialized by 
a digital signal (S) representing the supplementary inforroation to be inserted 
and having means (15) of adding the modulation values tw k ) to the components 
of said subset. / --70 

/l / I y 

n 12. Insertion device according to pne of Claims -7— -to — H, 
characterized in that the choosing means (13; for choosing a subset of 
components cooperate with a generator (16) generating numbers (b k ) according 
to a pseudo-random function initialized by/a digital signal (K) representing a 
confidential key associated with the supplementary information (S) to be 
inserted. / ^ _ § 

-1-2, 



13. Insertion device 



^7 O' 

according to one of Claims -7 — to- 



characterized in that the means p\ spectral breakdown (11), extraction (12), 
choosing (13), modulation (14) a/(d spectral recomposition (15) are incorporated 
in: 

- a microprocessor (10); 
-a read-only ymemory (102) containing a program for inserting a 

supplementary informatiotff item (S); and 

a randonry access memory (103) containing registers adapted to 
record variables modified during the running of the program. 

14. Mettnod of decoding, in watermarked digital data (I*), a 
supplementary infor/nation item (S), such as a secret watermark, inserted in 

according to the insertion method according to ^f»e-j^f 
Gla4FHS-4-te-6, cha/acterized in that it includes the following steps: 

miilti-resolution spectral breakdown (E6) of the watermarked 
digital data (I*) and initial digital data (I); 

fraction (E7) of the components of lowest frequency in the 
watermarked (11) and initial digital data (I); 

- ^election (E8) of the subset of components chosen at the 
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choosing step (E3) of said method of insertion in the watermarked (I*) and 
initial digital data (I); 

- estimating (E9), by subtraction respectively of the components of 
said subset of watermarked digital data (I*) from tne components of said subset 
5 of initial digital data (I), an estimated sequence (aN*) of modulation values; 

-generation (E10) of a presupposed sequence (W) of modulation, 
values inserted at the modulation step (E4) or said insertion method; 

-calculation (E11) of a correlation value between the estimated 
sequence (W*) and the presupposed sequence (W); and 
10 -decision (E12) on theysimilarity or otherwise of the estimated 

sequence (W*) and presupposed sequence (W) as a function of said correlation 
value. 

15. Decoding method according to Claim 14, characterized in that, 
at the spectral breakdown step (E6), the spectral breakdown is effected by a 

15 discrete wavelet transformation and, at the extraction step (E7), the 
components of the approximation sub-band (LL) are chosen. 

16. Decoding method according to Claim 14, characterized in that, 
at the spectral breakdown step (E6), the initial digital data (I) and watermarked 
digital data (I*) are broken down iteratively into an approximation version 

20 corresponding to a low-pass filtering and a sub-sampling of the digital data or of 
a previous approximation version, and into a detail version corresponding to the 
subtraction ofythe approximation version from the digital data or from said 
previous approximation version, and in that, at the extraction step (E7), the 
component<yof the approximation version are chosen. 
25 / 17. Decoding method according to one of Claims 14 to 16, 

characterised in that, at the generation step (E10), the presupposed sequence 
(W) of modulation values is generated by a pseudo-random function initialized 
by a dijgital signal (S) representing the supplementary information to be 
decoder. ^ ^ , t 

30 fi 18. Decoding method according to one of Claims -4 4 to 1 7, 

characterized in that, at the selection step (E8), the subset of components is 
chosen Recording to a pseudo-random function initialized by a digital signal (K) 



47 



representing a confidential key associated wit|i the supplementary information 
(S) to be decoded. 

19. Device for decoding, in watermarked digital data (I*), a 
supplementary information item (S), such as a 
5 initial digital data (I) according to the insertio 



secret watermark, inserted in 
method according to on e of 



p 5 



(> Glaims-Ho-6, characterized in that it has: 

-means (61) of multi-resolution spectral breakdown of the 
watermarked digital data (I*) and initial digital/data (I); 

- means (62) of extraction ofvtrie components of lowest frequency 
10 in the watermarked (I*) and initial digital data (I); 

- means (63) of selection/ of the subset of components chosen at 
the choosing step (E3) of said metjrod of insertion in the watermarked (I*) and 
initial digital data (I); 

-means (64) of/festimating, by subtraction respectively of the 
components of said subset of watermarked digital data (I*) from the components 
of said subset of initial/digital data (I), an estimated sequence (W*) of 
modulation values; 

- means/ (65) of generating a presupposed sequence (W) of 
modulation values inserted at the modulation step (E4) of said insertion method; 

20 - mefans (67) of calculating a correlation value between the 

estimated sequence (W*) and the presupposed sequence (W); and 

means (68) of deciding on the similarity or otherwise of the 
estimated sequence (W*) and of the presupposed sequence (W) as a function 
of said correlation value. 
25 / 20. Decoding device according to Claim 19, characterized in that 

the sofectral breakdown means (61) are adapted to perform a discrete wavelet 
transformation, the extraction means (62) being adapted to choose the 
con/ponents of the approximation sub-band (LL). 

21. Decoding device according to Claim 19, characterized in that 
30 thre spectral breakdown means (61) are adapted to break down the initial digital 
[fata (I) and watermarked digital data (I*) iteratively into an approximation 
version corresponding to a low-pass filtering and a sub-sampling of the digital 
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data or of a previous approximation Version, and into a detail version 
corresponding to a subtraction of the approximation version from the digital data 
or from the said previous approximation version, the extraction means (62) 
being adapted to choose the components of the approximation version. 

22. Decoding device according :o one of Claims 19 to 21, 
characterized in that the means (65) of generating the presupposed sequence 
(W) of modulation values cooperate with / a generator (66) generating 
modulation values generated by a pseudo-i/andom function initialized by a 
digital signal (S) representing supplemental^ /nformation to be decoded. 

A 23. Decoding device according to one of -Claims 
characterized in that the selection means/(63) cooperate with a generator (66) 
generating numbers (b k ) in accordance with a pseudo-random function 
initialized by a digital signal (K) representing a confidential key associated with 
the supplementary information (S) to pe decoded. , , 

r 24. Decoding device /according to one of Claims A O to 23 , 



characterized in that the means >6f spectral breakdown (61), extraction (62), 
selection (63), estimation (64), generation (65), calculation (67) and decision 
(68) are incorporated in 

- a microprocessor (10); 
20 -a read-only memory (102) containing a program for decoding a 

supplementary information/item (S); and 

-a random access memory (103) containing registers adapted to 
record variables modifier during the running of the program. 

25. Digita/signal processing apparatus, characterized in that it has 

25 f 1 an insertion device according to one of Claims *7-te-4-3. 

I ^ 

26. Digital signal processing apparatus, characterized in that it has 

a decoding device according to one of Claims 19 to 24 

27. D 

insertion device agcording to one of Claims -74e-+3. 
30 28. (Digital photographic apparatus, characterized in that it has a 

'4 } decoding device according to one of Claims -1 9 to -24. 

29. Digital camera, characterized in that it has an insertion device 



photographic apparatus, characterized in that it has an 

'"7 o r U 
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ft according to one of Claims-7-ta-i-3. 



30. Digital camera, characterized in that it has a decoding device 



according to one of Claims 4-JHe-24. 



31. Database management system, characterised in that it has an 
5 & insertion device according to one of Claims-7-torT3. 

32. Database management system^cj^racterized in that it has a 
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decoding device according to one of Claims A\ 

33. Computer, characterized in ifiat it has an insertion device 
according to one of Claims^F-te-4-3. 



10 34. Computer, characterized^ in that it has a decoding device 

according to one of Claims 494e-24. 

35. Scanner, characterized in that it has an insertion device 
f\ according to one of Claims 7 to 1 3. 
\ 36. Scanner, characterized in that it has a decoding device 

M5/) according to one of Claims f9-te-24. 

37. Medical imaging apparatus, and notably an X-ray radiography 
apparatus,^ characterized in thay it has an insertion device according to one of 

fi Claims 7-toH-3. 

38. Medical imaging apparatus, and notably an X-ray radiography 
20 apparatus, characterized in tmat it has a decoding device according to one of 

ft Claims 1-94o-24. 

39. Method of I inserting a supplementary information item (S), 
such as a secret watermark}, in digital data (I), characterized in that it includes 
the following steps: 

25 - multi-resoluti6n spectral breakdown (E101 ) of the digital data (I); 

-extraction (EJ102) of the components of a frequency sub-band 

(LL); 

-spectral transformation (E103) of the components of said 
frequency sub-band (LL); 
30 -choice (E/I04) of a subset of coefficients (X k ) of said spectral 

transformation; 

- modulation (E105) of the coefficients (X k ) of said subset in order 
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to insert the supplementary information (S); 

-reverse spectral transformation (E106) of the coefficients 
including the subset of modulated coefficients (X' k ); and 

-reverse multi-resolution spectral recomposition (E107) of the 
5 watermarked digital data (I'). 

40. Insertion method according to Claim 39, characterized in that, 
during the extraction step (E102), the ycomponents of the sub-band with the 
lowest frequency (LL) are chosen. 

41. Insertion method afccording to one of Claims 39 or 40, 
10 characterized in that, at the spectral breakdown step (E101), the spectral 

breakdown is effected by a discrete wavelet transformation, and, at the 
extraction step (E102), the components of the approximation sub-band (LL) are 
chosen. 

42. Insertion jfiethod according to Claim 41, characterized in that 
the level of breakdown bv the wavelet transformation is predetermined so that 
the member (n) of con/ponents of the approximation sub-band (LL) is between 
8x8 and 32x32. , , 

ft 43. Insertion method according to one of Claims -39 to -42, 

characterized in/ that the spectral transformation is a discrete cosine 
20 transformation./ , 
/) 44. Insertion method according to one of Claims 39— to— 43, 

characterized in that, at the modulation step (E105), the coefficients (X k ) of said 
subset are/ modulated by adding a modulation value (w k ) generated by a 
pseudo-random function initialized by a digital signal (S) representing the 
25 supplementary information to be inserted. 

P / 45. Insertion method according to one of Claims -39 to /M, 
characterized in that, at the choosing step (E104), the subset of coefficients (X k ) 
is chosen according to a pseudo-random function initialized by a digital signal 
(K) representing a confidential key associated with the supplementary 
30 information (S) to be inserted. 

46. Device for inserting a supplementary information item (S), 
such ^s a secret watermark, in digital data (I), characterized in that it has: 
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-means (31) for the multi-resdh^tion spectral breakdown of the 
digital data (I); 

- extraction means (32) adapted tc^ extract components of a 
frequency sub-band (LL); 

5 - means (33) for the spectral transfqfmation of the components of 

said frequency sub-band (LL); 

- choosing means (34) for choosing a subset of coefficients (X k ) of 
said spectral transformation; 

- means (35) of modulating tKe coefficients (Xk) of said subset in 
10 order to insert the supplementary infornwion (S); 

- means (36) for the /reverse spectral transformation of the 
coefficients including the subset of pnodulated coefficients (X' k ) ; and 

- means (37) for the reverse multi-resolution spectral 
recomposition of the watermarKed digital data (I'). 

15 47. Insertion device according to Claim 46, characterized in that 

the extraction means (32/ for extracting a frequency sub-band are adapted to 
choose the component^of the sub-band with the lowest frequency (LL). 

48. Insertion device according to one of Claims 46 or 47, 
characterized in th^t the multi-resolution spectral breakdown means (31) are 
20 adapted to perfonri a discrete wavelet transformation, the extraction means (32) 
being adapted tp choose the components of the approximation sub-band (LL). 

Insertion device according to Claim 48, characterized in that 
the breakdown number (d) for the wavelet transformation is predetermined so 
that the number (n) of components of the approximation sub-band (LL) is 
25 between 9x8 and 32 x 32 

characterized in that the spectral transformation means (33) are adapted to 
effect a discrete cosine transform. , , 

n / 51. Insertion device according to one of Claims -A% — to — §0, 

30 characterized in that the modulation means (35) cooperate with a generator (38) 
of modulation values (w k ) generated by a pseudo-random function initialized by 
a digital signal (S) representing the supplementary information to be inserted 



50. Insertion device according to one of Claims -46 to 49-, 
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and having means (35) of adding the modulaHjpn values (w k ) to the coefficients 
(X k ) of said subset. 
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52. Insertion device according to\ one of Claims 46— 4e— §4-, 
characterized in that the choosing means (34) for choosing a subset of 
5 coefficients (X k ) cooperate with a generator (38) pf numbers (b k ) according to a 
pseudo-random function initialized by a digittal signal (K) representing a 
confidential key associated with the supplementary information (S) to be 
inserted. / ^ 6 c ^ ^ n 

ft 53. Insertion device according/ to one of Claims ^46-4o-^52, 
10 characterized in that the means of spectral/ breakdown (31), extraction (32), 
spectral transformation (33) choosing (34)/ modulation (35), reverse spectral 
transformation (36) and spectral recompos/tion (37) are incorporated in: 
- a microprocessor (10), 

-a read-only memory (102) containing a program for inserting a 
supplementary information item (S), and 

-a random access memory (103) containing registers adapted to 
record variables modified during th^ running of the program. 

54. Method of decoding, in watermarked digital data (I*), a 
supplementary information itemr (S), such as a secret watermark, inserted in 
imtial . digrtal data (I) according to an insertion method according to -o ne o f 
Ctetms-39-to-45, characterized in that it includes the following steps: 

multi-resolut/on spectral breakdown (E110) of the watermarked 
digital data (I*) and initial digital data (I); 

-extraction^ (E111) of the components of a sub-band of 
25 frequencies (LL) respectively in the watermarked (I*) and initial (I) digital data; 

-spectral transformation (E112) of the components of the 
frequency sub-bancy (LL) of the watermarked digital data (I*) and initial digital 
data (I). 

-selection (E113) of the subset of coefficients chosen at the 
30 choosing step (Ej(04) of said method of insertion in the watermarked digital data 
(I*) and initial digital data (I); 

-estimating (E114), by subtraction respectively of the coefficients 
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of said subset of watermarked digital data (I*) from the coefficients of^safiT 
subset of initial digital data (I), an estimated sequence (W*) of^rfiodulation 
values; 

- generation (E1 15) of a presupposed sequence (W) of modulation 
5 values inserted at the modulation step (E1 05) of said / *Ksertion method; 

-calculation (E116) of a value >of correlation between the 
estimated sequence (W*) and the presupposed^sequence (W); and 

-deciding (E117) on the similarity or otherwise of the estimated 
sequence (W*) and presupposed sequence (W) as a function of said correlation 
10 value. / 

55. Decoding method according to Claim 54, characterized in that, 
during the extraction step (E111)/the components of the sub-band with the 
lowest frequency (LL) are chosen/ 

56. Decoding methiod according to one of Claims 54 or 55, 
15 characterized in that, at the Spectral breakdown step (E110), the spectral 

breakdown is effected by mearys of a discrete wavelet transformation and, at the 

extraction step (E1 11), the components of the approximation sub-band (LL) are 

chosen. / 

^ 57. Decoding rfriethod according to one of Claims - 5 4- t o 5 6 , 

/ ^ 
20 characterized in that the spectral transformation is a discrete cosine transform. 

n 58. Decoding/ method according to one of Claims S A— to 5 7 , 

/ ^ 
characterized in that, at the generation step (E115), the presupposed sequence 

(W) of modulation values t\s generated by means of a pseudo-random function 

initialized by a digital signal (S) representing the supplementary information to 

25 be decoded. , , 

59. Decoding method according to one of Claims *-§4-4o— 58, 
/ ^ 

characterized in that, at/the selection step (E113), the subset of coefficients is 

chosen according to a pseudo-random function initialized by a digital signal (K) 
representing a confidential key associated with the supplementary information 
30 (S) to be decoded. 

60. Device for decoding, in watermarked digital data (I*), a 
supplementary information item (S), such as a secret watermark, inserted in 
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breakdown of the 



initial digital data (I) according to an insertion method in accordance with ene-of 
etaimsiJ9-te-4&; characterized in that it has: 

- means (21) of multi-resolution spectral 
watermarked digital data (I*) and initial digital data (I); 

- means (22) of extraction of the components of a sub-band of 
frequencies (LL) respectively in the watermarked (I*) arrcl initial (I) digital data; 

- means (23) for the spectral transfornrvation of the components of 
the frequency sub-band (LL) of the watermarked digital data (I*) and initial 
digital data (I); 

- means (24) of selection of thef subset of coefficients chosen at 
the choosing step (E104) of said method/of insertion in the watermarked (I*) 
and initial (I) digital data; 

- means (25) of estimating, by subtraction respectively of the 
coefficients of said subset of wateranarked digital data (I*) from the coefficients 
of said subset of initial digital/data (I), an estimated sequence (W*) of 
modulation values; 

- means (26) cff generating a presupposed sequence (W) of 
modulation values inserte/f at the modulation step (E105) of said insertion 
method; 

means (£8) of calculating a value of correlation between the 
estimated sequence (W*) and the presupposed sequence (W); and 

- means of deciding (29) on the similarity or otherwise of the 
estimated sequence (W*) and of the presupposed sequence (W) as a function 
of said correlation/ value. 

61. /Decoding device according to Claim 60, characterized in that 
the extraction means (22) are adapted to choose the components of the sub- 
band with the lowest frequency (LL). 

62. Decoding device according to one of Claims 60 or 61, 
characterized in that the multi-resolution spectral breakdown means (21) are 
adapted to eTect a discrete wavelet transformation, the extraction means (22) 
being adapted to choose the components of the approximation sub-band (LL). 



63. Decoding device according to one of Claims -60— to— 62-, 
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ne of Claims -60— to— 64, 



characterized in that the spectral transformation means (23) are adaptecMo 
effect a discrete cosine transform. y< , , 

f\ 64. Decoding device according to one of Claim3 / ^60— to— 
characterized in that the generation means (26) cooperate with/a generator (27) 
of modulation values generated by means of a pseudo-random function 
initialized by a digital signal (S) representing the supplementary information to 
be decoded. 

P\ 65. Decoding device according to 

characterized in that the selection means (24) cooperate with a generator (27) 

of numbers (b k ) in accordance with a pseudorandom function initialized by a 

digital signal (K) representing a confidential key associated with the 

supplementary information (S) to be decoded. , , 

A T c ' 

H 66. Decoding device according to one of Claims - 60 to 65, 

/ ^ 
characterized in that the means of spectral breakdown (21), extraction (22), 

spectral breakdown (23), selection/(24), estimation (25), generation (26), 

calculation (28) and decision (29) are incorporated in: 

- a microprocessor (10), 

- a read-only memory (102) containing a program for decoding a 
supplementary information item 0S), and 

-a random access memory (103) containing registers adapted to 
record variables modified during the running of the program. 

67. Digital signal processing apparatus, characterized in that it has 

/ C o " 

an insertion device according to one of Claims-46-te-53. 

T ^ 

68. Digital signal processing apparatus, characterized in that it has 

/ 6 * c ^ 

a decoding device according to one of Glaims^04e-66. 

/ 

69. Digital photographic apparatus, characterized in that it has an 
insertion device according to one of Claims*46-te-53. 

T A 

70. Digital jDhotographic apparatus, characterized in that it has a 

decoding device according to one of Claims 60-tcr66. 

/ ^ 

71. Digital camera, characterized in that it has an insertion device 

T s/C or <-t-r 

according to one of Claims 46 to 53 . 

/ ^ 

72. Digital camera, characterized in that it has a decoding device 
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according to one of Claims«60-to-66. 

A 

73. Database management system, characterized in that 
insertion device according to one of Claims 4 6 to 53 . 



an 



74. Database management system, chag 
decoding device according to one of Claims- 



terized in that it has a 



75. Computer, characterized ipr that it has an insertion device 
according to one of Claims 4 6 to 53 . 

76. Computer, characterized in that it has a decoding device 
according to one of Claims 6€He- 

77. Scanner, characterized in that it has an insertion device 



according to one of Claims- 46 to 5 3. 

78. Scanner/ characterized in that it has a decoding device 

/ (aO £ ( 

according to one of Claims 60 to 6 6. 

79. Medical imaging apparatus, and notably an X-ray radiography 
apparatus, characterized in that it has an insertion device accordinq to one of 
Claims 46-+0-53-. 

Medical imaging apparatus, and notably an X-ray radiography 
apparatus, characterized in that it has a decoding device accordinq to one of 
Claims 



